Boxicity and separation dimension

A family $\mathcal{F}$ of permutations of the vertices of a hypergraph $H$ is called 'pairwise suitable' for $H$ if, for every pair of disjoint edges in $H$, there exists a permutation in $\mathcal{F}$ in which all the vertices in one edge precede those in the other. The cardinality of a smallest such family of permutations for $H$ is called the 'separation dimension' of $H$ and is denoted by $\pi(H)$. Equivalently, $\pi(H)$ is the smallest natural number $k$ so that the vertices of $H$ can be embedded in $\mathbb{R}^k$ such that any two disjoint edges of $H$ can be separated by a hyperplane normal to one of the axes. We show that the separation dimension of a hypergraph $H$ is equal to the 'boxicity' of the line graph of $H$. This connection helps us in borrowing results and techniques from the extensive literature on boxicity to study the concept of separation dimension.Comment: This is the full version of a paper by the same name submitted to WG-2014. Some results proved in this paper are also present in arXiv:1212.6756. arXiv admin note: substantial text overlap with arXiv:1212.675

Structural parameterizations for boxicity

The boxicity of a graph $G$ is the least integer $d$ such that $G$ has an intersection model of axis-aligned $d$-dimensional boxes. Boxicity, the problem of deciding whether a given graph $G$ has boxicity at most $d$, is NP-complete for every fixed $d \ge 2$. We show that boxicity is fixed-parameter tractable when parameterized by the cluster vertex deletion number of the input graph. This generalizes the result of Adiga et al., that boxicity is fixed-parameter tractable in the vertex cover number. Moreover, we show that boxicity admits an additive $1$-approximation when parameterized by the pathwidth of the input graph. Finally, we provide evidence in favor of a conjecture of Adiga et al. that boxicity remains NP-complete when parameterized by the treewidth.Comment: 19 page

Neural Stem/Progenitor Cells from the Adult Human Spinal Cord Are Multipotent and Self-Renewing and Differentiate after Transplantation

Neural stem/progenitor cell (NSPC) transplantation is a promising therapy for spinal cord injury (SCI). However, little is known about NSPC from the adult human spinal cord as a donor source. We demonstrate for the first time that multipotent and self-renewing NSPC can be cultured, passaged and transplanted from the adult human spinal cord of organ transplant donors. Adult human spinal cord NSPC require an adherent substrate for selection and expansion in EGF (epidermal growth factor) and FGF2 (fibroblast growth factor) enriched medium. NSPC as an adherent monolayer can be passaged for at least 9 months and form neurospheres when plated in suspension culture. In EGF/FGF2 culture, NSPC proliferate and primarily express nestin and Sox2, and low levels of markers for differentiating cells. Leukemia inhibitory factor (LIF) promotes NSPC proliferation and significantly enhances GFAP expression in hypoxia. In differentiating conditions in the presence of serum, these NSPC show multipotentiality, expressing markers of neurons, astrocytes, and oligodendrocytes. Dibutyryl cyclic AMP (dbcAMP) significantly enhances neuronal differentiation. We transplanted the multipotent NSPC into SCI rats and show that the xenografts survive, are post-mitotic, and retain the capacity to differentiate into neurons and glia

Evaluation of the Frails' Fall Efficacy by Comparing Treatments (EFFECT) on reducing fall and fear of fall in moderately frail older adults: study protocol for a randomised control trial

<p>Abstract</p> <p>Background</p> <p>Falls are common in frail older adults and often result in injuries and hospitalisation. The Nintendo^®Wii™ is an easily available exercise modality in the community which has been shown to improve lower limb strength and balance. However, not much is known on the effectiveness of the Nintendo^®Wii™ to improve fall efficacy and reduce falls in a moderately frail older adult. Fall efficacy is the measure of fear of falling in performing various daily activities. Fear contributes to avoidance of activities and functional decline.</p> <p>Methods</p> <p>This randomised active-control trial is a comparison between the Nintendo WiiActive programme against standard gym-based rehabilitation of the older population. Eighty subjects aged above 60, fallers and non-fallers, will be recruited from the hospital outpatient clinic. The primary outcome measure is the Modified Falls Efficacy Scale and the secondary outcome measures are self-reported falls, quadriceps strength, walking agility, dynamic balance and quality of life assessments.</p> <p>Discussions</p> <p>The study is the first randomised control trial using the Nintendo Wii as a rehabilitation modality investigating a change in fall efficacy and self-reported falls. Longitudinally, the study will investigate if the interventions can successfully reduce falls and analyse the cost-effectiveness of the programme.</p> <p>Trial registration</p> <p>Australia and New Zealand Clinical Trials Register (ANZCTR): <a href="http://www.anzctr.org.au/ACTRN12610000576022.aspx">ACTRN12610000576022</a></p

Fit between humanitarian professionals and project requirements: hybrid group decision procedure to reduce uncertainty in decision-making

Choosing the right professional that has to meet indeterminate requirements is a critical aspect in humanitarian development and implementation projects. This paper proposes a hybrid evaluation methodology for some non-governmental organizations enabling them to select the most competent expert who can properly and adequately develop and implement humanitarian projects. This methodology accommodates various stakeholders’ perspectives in satisfying the unique requirements of humanitarian projects that are capable of handling a range of uncertain issues from both stakeholders and project requirements. The criteria weights are calculated using a two-step multi-criteria decision-making method: (1) Fuzzy Analytical Hierarchy Process for the evaluation of the decision maker weights coupled with (2) Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) to rank the alternatives which provide the ability to take into account both quantitative and qualitative evaluations. Sensitivity analysis have been developed and discussed by means of a real case of expert selection problem for a non-profit organisation. The results show that the approach allows a decrease in the uncertainty associated with decision-making, which proves that the approach provides robust solutions in terms of sensitivity analysis

Predicting environmental chemical factors associated with disease-related gene expression data

<p>Abstract</p> <p>Background</p> <p>Many common diseases arise from an interaction between environmental and genetic factors. Our knowledge regarding environment and gene interactions is growing, but frameworks to build an association between gene-environment interactions and disease using preexisting, publicly available data has been lacking. Integrating freely-available environment-gene interaction and disease phenotype data would allow hypothesis generation for potential environmental associations to disease.</p> <p>Methods</p> <p>We integrated publicly available disease-specific gene expression microarray data and curated chemical-gene interaction data to systematically predict environmental chemicals associated with disease. We derived chemical-gene signatures for 1,338 chemical/environmental chemicals from the Comparative Toxicogenomics Database (CTD). We associated these chemical-gene signatures with differentially expressed genes from datasets found in the Gene Expression Omnibus (GEO) through an enrichment test.</p> <p>Results</p> <p>We were able to verify our analytic method by accurately identifying chemicals applied to samples and cell lines. Furthermore, we were able to predict known and novel environmental associations with prostate, lung, and breast cancers, such as estradiol and bisphenol A.</p> <p>Conclusions</p> <p>We have developed a scalable and statistical method to identify possible environmental associations with disease using publicly available data and have validated some of the associations in the literature.</p

Bypass Mechanisms of the Androgen Receptor Pathway in Therapy-Resistant Prostate Cancer Cell Models

Background: Prostate cancer is initially dependent on androgens for survival and growth, making hormonal therapy the cornerstone treatment for late-stage tumors. However, despite initial remission, the cancer will inevitably recur. The present study was designed to investigate how androgen-dependent prostate cancer cells eventually survive and resume growth under androgen-deprived and antiandrogen supplemented conditions. As model system, we used the androgen-responsive PC346C cell line and its therapy-resistant sublines: PC346DCC, PC346Flu1 and PC346Flu2. Methodology/Principal Findings: Microarray technology was used to analyze differences in gene expression between the androgen-responsive and therapy-resistant PC346 cell lines. Microarray analysis revealed 487 transcripts differentiallyexpressed between the androgen-responsive and the therapy-resistant cell lines. Most of these genes were common to all three therapy-resistant sublines and only a minority (,5%) was androgen-regulated. Pathway analysis revealed enrichment in functions involving cellular movement, cell growth and cell death, as well as association with cancer and reproductive system disease. PC346DCC expressed residual levels of androgen receptor (AR) and showed significant down-regulation of androgen-regulated genes (p-value = 10 27). Up-regulation of VAV3 and TWIST1 oncogenes and repression of the DKK3 tumor-suppressor was observed in PC346DCC, suggesting a potential AR bypass mechanism. Subsequent validation of these three genes in patient samples confirmed that expression was deregulated during prostate cancer progression

On the typology and the worship status of sacred trees with a special reference to the Middle East

This article contains the reasons for the establishment of sacred trees in Israel based on a field study. It includes 97 interviews with Muslim and Druze informants. While Muslims (Arabs and Bedouins) consider sacred trees especially as an abode of righteous figures' (Wellis') souls or as having a connection to their graves, the Druze relate sacred trees especially to the events or deeds in the lives of prophets and religious leaders. A literary review shows the existence of 24 known reasons for the establishment of sacred trees worldwide, 11 of which are known in Israel one of these is reported here for the first time. We found different trends in monotheistic and polytheistic religions concerning their current worship of sacred trees

The supernatural characters and powers of sacred trees in the Holy Land

This article surveys the beliefs concerning the supernatural characteristics and powers of sacred trees in Israel; it is based on a field study as well as a survey of the literature and includes 118 interviews with Muslims and Druze. Both the Muslims and Druze in this study attribute supernatural dimensions to sacred trees which are directly related to ancient, deep-rooted pagan traditions. The Muslims attribute similar divine powers to sacred trees as they do to the graves of their saints; the graves and the trees are both considered to be the abode of the soul of a saint which is the source of their miraculous powers. Any violation of a sacred tree would be strictly punished while leaving the opportunity for atonement and forgiveness. The Druze, who believe in the transmigration of souls, have similar traditions concerning sacred trees but with a different religious background. In polytheistic religions the sacred grove/forest is a centre of the community's official worship; any violation of the trees is regarded as a threat to the well being of the community. Punishments may thus be collective. In the monotheistic world (including Christianity, Islam and Druze) the pagan worship of trees was converted into the worship/adoration of saints/prophets; it is not a part of the official religion but rather a personal act and the punishments are exerted only on the violating individual